AMENDMENT AND RESPONSE PAGE 3 

Serial No. 10/783,295 Attorney Docket No. KSC-12278 

Title: IMAGE EDGE EXTRACTION VIA FUZZY REASONING 



CLAIM AMENDMENTS AND STATUS 

Please amend claims 1, 3, 4, 6-8, 10-12, 14, 15, 17-19, 21 and 22 as follows. 

Please cancel claims 2 and 13. 

1 . (currently amended) A computer-based method for detecting one or more 
edges in a multiple pixel digital image comprising the steps of: 

prov i d i ng loading a multiple pixel digital gray scale image to be analyzed [[in]] 
from an external source of images into an operating memory of a computer; 

analyzing said image for edges with an image edge detection application run bv 
said computer , said application carry i ng out comprising the steps of: 

1 ) selecting a pixel in said image to be analyzed; 

2) identifving on edge path wh i ch passes a plurality of potential edge paths which 
pass through said selected pixel; 

3) calculating an average pixel intensity gradient value for each of said edge 
paths by comparing a gray level intensity of pixels on one side of each of said edge 
paths to a gray level intensity of pixels on an opposite side of each of said edge paths : 

4) using said selecting the greatest of said average pixel intensity gradient values 
of said edge paths as an input to a single fuzzy membership function and generating 
with said function, a plurality of output values that are related to a degree to which said 
pixel represents an edge in said image; 

5) combining said plurality of output values using a weighted averaging analysis 
to assign a crisp edginess value to said pixel; [[and]] 
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6) assigning a new edainess based gray level value to said pixel bv multlDlvinq 
an oriainal arav level value of said selected pixel bv said crisp edqiness value, said 
edginess based grav level value being proportional to an edginess degree of said 
selected pixel: and 

[[6]] 7) repeating steps (1)-([[5]] 6) for additional pixels in said image. 

2. (cancelled) 

3. (currently amended) The computer-based method of claim [[2]] 1, wherein four 
edge paths are identified that pass through said pixel. 

4. (currently amended) The computer-based method of claim 1 , wherein said 
average pixel intensity gradient value for each of said edge paths is calculated by: 

selecting an n x n pixel window, where n is an odd number greater than or equal 
to 3 and said pixel to be analyzed is located at a center of said window; 

calculating a first, average pixel intensity value of pixels in said window on a first 
side of said edge path; 

calculating a second, average pixel intensity value of pixels in said window on a 
second, opposite side of said edge path; and, 

calculating a difference between said first and second values to obtain said 
average pixel intensity gradient value. 



AMENDMENT AND RESPONSE PAGE 5 

Serial No. 10/783,295 Attorney Docket No. KSC-12278 

Title: IMAGE EDGE EXTRACTION VIA FUZZY REASONING 



5. (original) The computer-based method of claim 1, wherein said step of 
generating a plurality of output values with said membership function comprises: 

employing an input membership function to generate a plurality of input values 
relating said average pixel intensity gradient value to a plurality of degrees of intensity; 

applying a plurality of inference rules in an output membership function that 
relate the plurality of intensity degrees to a corresponding plurality of edginess degrees 
and thereby generate said plurality of output values. 

6. (currently amended) The computer-based method of claim 5, wherein three 

3 e ach of said input values, three of said inference rules and three of said output values 
are employed; said input values being small, medium and large; said output values 
being no edge, mild edge and edge; and said inference rules being if the average pixel 
intensity gradient value is small, the pixel is [[no]] not an edge; if the average pixel 
intensity gradient value is medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 



7. (currently amended) The method of claim 1 , wherein said weighted averaging 
analysis i s s e l e ct e d from th e group cons i st i ng of comprises an averaging union of 
truncated output singletons or a contro i d averag i ng ana l ys i s . 



AMENDMENT AND RESPONSE PAGE 6 

Serial No. 10/783,295 Attorney Docket No. KSC-12278 

Title: IMAGE EDGE EXTRACTION VIA FUZZY REASONING 



8. (currently amended) A computer-based method for detecting one or more 
edges in a multiple pixel digital image comprising the steps of: 

prov i d i ng loading a multiple pixel digital gray scale image to be analyzed [[in]] 
from an external source of Images Into an operating memory of a computer; 

analyzing said image for edges with an image edge detection application run bv 
said computer , said application carrying out comprising the steps of: 

1) selecting a pixel in said image to be analyzed; 

2) selecting an n x n pixel window, where n is an odd number greater than or 
equal to 3 and said window includes a center pixel, wherein said center pixel is said 
pixel to be analyzed; 

3) identifying a plurality of edge paths that run through said center pixel and 
divide said window into first and second groups of pixels; 

4) for each of said edge paths, calculating a first, average pixel intensity value of 
pixels In said first group and a second, average pixel intensity value of pixels in said 
second group; and, calculating a difference between said first and second values to 
obtain an average pixel intensity gradient value for each said edge path; 

5) selecting the greatest of said average pixel intensity gradient values as an 
input to an input fuzzy membership function to generate a plurality of input values 
relating said average pixel intensity gradient value to a plurality of degrees of intensity; 

6) applying a plurality of inference rules in an output membership function that 
relate the plurality of intensity degrees to a corresponding plurality of edginess degrees 
and generate a plurality of output values that are related to a degree to which said 
center pixel represents an edge in said image; 
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7) combining said plurality of output values using a weighted averaging analysis 
to assign a crisp edginess value to said center pixel; [[and,]] 

8) assigning a new edainess based arav level value to said pixel bv multiplvina 
an original gray level value of said selected pixel by said crisp edginess value, said 
edginess based gray level value being proportional to an edginess degree of said 
selected pixel; and, 

[[8]] 9) repeating steps (1)-([[7]] 8) for additional pixels in said image. 

9. (original) The computer-based method of claim 8, wherein four edge paths are 
identified that pass through said pixel. 

10. (currently amended) The computer-based method of claim 8, wherein three 

3 each of said input values, three of said inference rules and three of said output values 
are employed; said input values being small, medium and large; said output values 
being no edge, mild edge and edge; and said inference rules being if the average pixel 
intensity gradient value is small, the pixel is [[no]] not an edge; if the average pixel 
intensity gradient value is medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 

1 1 . (currently amended) The method of claim 8, wherein said weighted averaging 

analysis i s s ele ct e d from th e group cons i st i ng of comprises an averaging union of 
truncated output singletons or a c e ntroid av e raging ana l ys i s . 
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12. (currently amended) A computer system for detecting one or more edges in a 
multiple pixel digital image comprising: 
a processor; 

an operating memory Interfaced to and readable by said processor; 
a n external source of multiple pixel digital gray scale images to be analyzed for 
edges; and 

an image edge detection application ros i dont i n sa i d operat i ng memory, oa i d 
i mag e e dg e d e t e ct i on application carrying out embodied in said operating memory and 
executable by said processor for performing process steps for retrieyino a multiple pixel 
gray scale digital image from said external source and detecting edges in said image- 
said process steps comprising the steps of: 

1 ) retrieying an image to be analyzed from said source of images; 

2) selecting a pixel in said image to be analyzed; 

3) identifying on e dg e path wh i ch pass e s a plurality of edge paths which pass 
through said selected pixel; 

4) calculating an average pixel intensity gradient value for each of said edge 
paths by comparing a gray level intensity of pixels on one side of said edge path to a 
gray level intensity of pixels on an opposite side of said edge path : 

5) us i ng selecting the greatest of said average pixel intensity gradient values of 
said edge paths as an input to a single fuzzy membership function and generating with 
said function, a plurality of output values that are related to a degree to which said pixel 
represents an edge in said image; 
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6) combining said plurality of output values using a weighted averaging analysis 
to assign a crisp edginess value to said pixel; [[and,]] 

7) assigning a new edainess based arav level value to said pixel bv multiplvina 
an original gray level value of said selected pixel by said crisp edginess value, said 
edginess based gray level value being proportional to an edginess degree of said 
selected pixel; and, 

[[7]] 8) repeating steps (2)-([[6]] 7) for additional pixels in said image. 

13. (cancelled) 

14. (currently amended) The computer system of claim [[13]] 12, wherein said 
application identifies four edge paths that pass through said pixel. 

1 5. (currently amended) The computer system of claim 12, wherein said 
application calculates said average pixel intensity gradient value by: 

selecting an n x n pixel window, where n is an odd number greater than or equal 
to 3 and said pixel to be analyzed is located at a center of said window; 

calculating a first, average pixel intensity value of pixels in said window on a first 
side of said edge path; 

calculating a second, average pixel intensity value of pixels in said window on a 
second, opposite side of said edge path; and, 

calculating a difference between said first and second values to obtain said 
average pixel intensity gradient value. 
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16. (original) The computer system of claim 12, wherein said application carries 
out said step of generating a plurality of output values with said membership function 

by: 

employing an input membership function to generate a plurality of input values 
relating said average pixel intensity gradient value to a plurality of degrees of intensity; 

applying a plurality of inference rules in an output membership function that 
relate the plurality of Intensity degrees to a corresponding plurality of edginess degrees 
and thereby generate said plurality of output values. 

17. (currently amended) The computer-based method of claim 16, wherein three 
3 e ach of said input values, three of said inference rules and three of said output values 
are employed; said input values being small, medium and large; said output values 
being no edge, mild edge and edge; and said inference rules being if the average pixel 
intensity gradient value is small, the pixel is [[no]] not an edge; if the average pixel 
intensity gradient value is medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 

18. (currently amended) The method of claim 12, wherein said weighted 
averaging analvsis i s se l ected from th e group cons i st i ng of comprises an averaging 
union of truncated output singletons or a contro i d averag i ng ana l ys i s . 
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1 9. (currently amended) A computer system for detecting one or more edges in a 
multiple pixel digital image comprising: 
a processor; 

an operating memory Interfaced to and readable by said processor; 
a n external source of multiple pixel digital gray scale images to be analyzed for 
edges; and^ 

an image edge detection application ros i dont i n sa i d operat i ng memory, oa i d 
i mag e e dg e d e t e ct i on application carrying out embodied in said operating memory and 
executable by said processor for performing process steps for retrieyino a multiple pixel 
gray scale digital image from said external source and detecting edges in said image- 
said process steps comprising the steps of: 

1 ) retrieying an image to be analyzed from said source of images; 

2) selecting a pixel in said image to be analyzed; 

3) selecting an n x n pixel window, where n is an odd number greater than or 
equal to 3 and said window includes a center pixel, wherein said center pixel is said 
pixel to be analyzed; 

4) identifying a plurality of edge paths that run through said center pixel and 
diyide said window into first and second groups of pixels; 

5) for each of said edge paths, calculating a first, ayerage pixel intensity yalue of 
pixels in said first group and a second, ayerage pixel intensity yalue of pixels in said 
second group; and, calculating a difference between said first and second yalues to 
obtain an ayerage pixel intensity gradient yalue for each said edge path; 
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6) selecting the greatest of said average pixel intensity gradient values as an 
input to an input fuzzy membership function to generate a plurality of input values 
relating said average pixel intensity gradient value to a plurality of degrees of intensity; 

7) applying a plurality of Inference rules in an output membership function that 
relate the plurality of Intensity degrees to a corresponding plurality of edginess degrees 
and generate a plurality of output values that are related to a degree to which said 
center pixel represents an edge in said image; 

8) combining said plurality of output values using a weighted averaging analysis 
to assign a crisp edginess value to said center pixel; [[and,]] 

9) assigning a new edginess based gray level value to said pixel bv multiplying 
an original gray level value of said selected pixel bv said crisp edginess value, said 
edginess based gray level value being proportional to an edginess degree of said 
selected pixel: and. 

[[9]] 10) repeating steps (1)- ([[8]] 9) for additional pixels in said image. 

20. (original) The computer system of claim 19, wherein said application 
identifies four edge paths that pass through said pixel. 
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21 . (currently amended) The computer-based method of claim 19, wherein three 
3 e ach of said input values, three of said inference rules and three of said output values 
are employed; said input values being small, medium and large; said output values 
being no edge, mild edge and edge; and said inference rules being If the average pixel 
intensity gradient value Is small, the pixel is [[no]] not an edge; if the average pixel 
intensity gradient value is medium, the pixel is a mild edge; and, if the average pixel 
intensity gradient value is large, the pixel is an edge. 



22. (currently amended) The method of claim 19, wherein said weighted 
averaging analvsis i s sc l cctcd from the group cons i st i ng of comprises an averaging 
union of truncated output singletons or a contro i d averag i ng ana l ys i s . 



